var merge = function(nums1, m, nums2, n) {
    let cur = m + n - 1;
    let index1 = m - 1;
    let index2 = n - 1;

    while (index1 >= 0 && index2 >= 0) {
        if (nums1[index1] > nums2[index2]) {
            nums1[cur] = nums1[index1];
            index1--;
        } else {
            nums1[cur] = nums2[index2];
            index2--;
        };
        cur--;
    };

    while (index2 >= 0) {
        nums1[cur] = nums2[index2];
        cur--;
        index2--;
    };

    return nums1;
};


// test

const nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
console.log(merge(nums1, m, nums2, n));